Europaisches 
Patentamt 



European 
Patent Office 



Bescheinigung Certificate 



Office europeen 
des brevets 



o 



an 

P 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europalschen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
europeen specifiee a la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

00311334.7 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
p.o. 




I.L.C. HATTEN-HECKMAN 



DEN HAAG,DEN 

THE HAGUE, 05/04/01 

LA HAYE,LE 



EPA/EPO/OEB Form 1014 - 02.91 



TWs P09 8 8 




Europaisches European 
Patentamt Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de lattestation 



Anmeldetag: 

Date of filing: 18/12/00 
Date de depot: 

An me Id en 

Applicant(s): 

Demandeur(s): 

Agilent Technologies Inc., A Delaware Corporation 
Palo Alto. CA 94303-0870 
UNITED STATES OF AMERICA 



An meld Ling Nr.: 

Application no.: 00311334. 7 
Demande n*: 



Bezeichnung der Erfindung: 
Title of the invention: 
Titre de I'invention: 

Block error rate measurements 



In Anspruch genommene Prioriat(en) / Priority(ies) claimed / Priorite(s) revendiquee(s) 

Staat: GB Tag: 07/06/00 Aktenzeichen: GBA 0013746 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification Internationale des brevets: 

/ 



Am Anmeldetag benannte Vert rag sta ate n: 

Contracting states designated at date of filing: AT/BE/CH/CY/DE/DK/ES/FI/RVGB/GR/IE/IT/LI/LU/MC/NLyPT/SEn"R 
Etats contract ants designes lors du depot: 

Bemerkungen: - 

Remarks: 
Remarques: 



EPA/EPO/OEB Form 1012 



- 11.00 



U©=Dt=MS) 



HFWJDD^k,^ 



Block error rate measurements 

[30003829 EP] 

Technical Field 

This invention relates to measurements of block error rate (BLER) in data 
5 communications systems, such as the general packet radio service (GPRS) being proposed 
for use on GSM wireless mobile communications systems. 

Background Art 

An ETSI change request to GSM 04.14 (ETSI Document 2-00-1004) and the 
1 0 accompanying liaison statement response (ETSI Document 2-00- 1 007) has made significant 
changes to the general packet radio service (GPRS) test modes previously envisaged. As a 
consequence, there are some changes to the handling of the downlink temporary block flow 
(TBF) which preclude the making of block error rate (BLER) measurements within the test 
mode. BLER measurements require a sustained flow of data blocks while the measurement 
15 is being made. 

The ETSI Test Modes normally require only a GPRS mobility management service 
access point (GMM SAP) above the logical link control (LLC) layer, thus limiting the 
processing burden required to implement these test modes. If a full data connection were 
made, by adding a sub-network dependent convergence protocol (SNDCP) SAP and higher 
20 layers, to enable the BLER measurements which are no longer feasible in the test modes, 
there would be a resulting substantial and undesirable increase in the processing burden 
solely for the purpose of making these measurements. 

It is an object of this invention to facilitate GPRS BLER measurements without 
imposing this extra processing burden. 
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Disclosure of Invention 



According to one aspect of this invention there is provided a method of making block 
error rate measurements in a layered protocol communications system, comprising the steps 
of: 

30 opening and maintaining an information block flow by sending repeated message 

blocks which are defined at a selected layer in the protocol stack below the topmost layer; 
and 

monitoring ack/nack messages sent in response to the message blocks to determine 
whether the message blocks have been correctly transported. 



Brief Description of Drawings 

Methods and apparatus in accordance with this invention, for making BLER 
measurements on GPRS equipment, will now be described, by way of example, with 
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reference to the accompanying drawings, in which: 

Figure 1 shows protocol layering used in a GPRS system; 
Figure 2 shows the format of a logical link control (LLC) data frame; 
Figure 3 illustrates the segmentation of LLC frames into Radio Link Control 
(RLC) data blocks; 

Figure 4 illustrates the use of a wireless communication test set with a mobile 

telephone unit to implement the invention; 
Figure 5 is a message sequence chart illustrating a first embodiment of the 

invention; 

Figure 6 illustrates the construction of a message sent to the mobile telephone 

unit in the embodiment of Figure 5; 
Figure 7 is a message sequence chart illustrating a second embodiment of the 

invention; and 

Figure 8 illustrates the construction of a message sent to the mobile telephone 
unit in the embodiment of Figure 7. 

Best Mode for Carrying Out the Invention, & Industrial Applicability 

The General Packet Radio Service (GPRS) is a set of GSM bearer services that 
provides packet mode data transmission within the GSM public land mobile radio network. 
It allows users to send and receive data in an end-to-end packet transfer mode, without using 
network resources in circuit-switched mode. 

The GPRS radio interface can be modelled as a hierarchy of logical layers with 
specific functions, as shown in Figure 1. Referring to Figure 1, the physical link or Layer 
1 at the bottom of the hierarchy provides services such as data unit framing and coding for 
information transfer over a physical RF channel between a mobile station and the network. 
Above this is the radio link control/medium access control (RLC/MAC) layer, which 
provides services for information transfer over the physical layer, including backward error 
correction by retransmission of erroneous blocks. The services of the RLC/MAC layer are 
used by the logical link control (LLC) layer, which provides individually identifiable logical 
link connections, sequence control, error detection/correction, flow control and ciphering. 
The LLC layer provides services to the SNDC layer, as well as the GMM, Short Message 
Service (SMS) and Tunnelling of Messages (TOM) protocols. 

Network protocol data units (PDUs) for-user's data are segmented by the SNDC for . 
encapsulation into one or more LLC frames. The contents of GMM messages are likewise 
incorporated by the LLC layer into LLC frames. The format of an LLC frame is shown in 
Figure 2, and comprises: a 1 -octet address field and a control field of up to 36 octets, which 
together make up the frame header (FH); an information field which can have between 140 
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and 1520 octets, depending on the type of LLC frame; and a 3-octet frame check sequence 
(FCS) which consists of a 24-bit cyclic redundancy check (CRC) code derived from the 
frame header and information field. 

Entire LLC frames are in turn segmented into RLC data blocks, as shown in Figure 
5 3. Each such data block comprises a block header (BH), an information field containing the 
LLC frame segment allocated to that block, and a block check sequence (BCS) which is used 
for error detection. The RLC data blocks are then passed to Layer 1 for modulation of bursts 
of RF energy on the physical transmission link. 

The GPRS standards specify various tests to be performed on equipment, such as 

10 mobile stations and base stations, intended for use with GPRS. These tests include 
measurement of the rate of errors affecting the transfer of data blocks to and from items of 
equipment, that is the block error rate or BLER. This measurement can be performed, for 
example as shown in Figure 4, using a suitable wireless communication test set (such as the 
Agilent 8960 Series 10 available from Agilent Technologies) coupled to a mobile station via 

75 a direct RF connection. The test set contains software defining the GPRS hierarchy or stack 
of protocol layers, enabling it to emulate a mobile telephone base station and generate a data 
sequence which the mobile station receives and processes. The BLER can be determined by 
observation of the data blocks thereby transferred. 

However, as noted above it is desirable to avoid having to establish a full data 

20 connection, including the use of SNDC and higher layers, in order to avoid excessive burden 
on the data processing capacity of the mobile station. Two techniques are proposed in 
accordance with this invention to enable this. 

The first technique makes use of a constant stream of messages sent to the GMM 
SAP of the mobile station (MS) to open and maintain an RLC downlink temporary block 

25 flow (TBF) in acknowledged mode. This is consistent with the ETSI standards, and enables 
BLER measurements to be made simply by polling for packet ack/nack messages returned 
from the MS; the content of the ack/nack messages indicates whether the messages in the 
stream have been correctly transported. There is no need to implement any further protocol 
layer. 

30 The direct RF link is configured to assign N timeslots to the downlink (from the test 

set to the mobile station). Each timeslot contains one RF burst, and four bursts in the same 
timeslot position in consecutive TDMA frames make up a radio block. One radio block is 
transmitted every 20 ms. Oneoiplink timeslot transmits periodically (when requested).in 
each of four consecutive TDMA frames, to transmit one radio block containing a packet 

35 downlink ack/nack message from the mobile station. 

An appropriate GMM message for this purpose is the GMMINFORMATION 
message. The GMM Information procedure is described in GSM 04.08 section 4.7.12. 
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Briefly, the network may send any number of GMM_INFORMATION messages at any time. 
The MS shall accept a GMM_INFORMATION message, and optionally use the information 
contained therein to update internal information stored within the MS. 

Each information element of the GMMINFORMATION message (other than the 
header) is optional. Therefore for purposes of BLER measurement no information elements 
are actually supplied. In this case the expected MS behaviour is simply to ignore the 
GMM INFORMATION messages at the GMM layer. This presents a very low processing 
overhead to the MS, while still enabling an acknowledged mode RLC downlink TBF to be 
maintained. 

Figure 5 shows a Message Sequence Chart (MSC) for implementing this technique. 
After the MS has performed a GPRS attach procedure (GSM 04.08 section 4.7.3) and an 
acknowledged downlink TBF has been opened in a standard manner (GSM 04.60 section 
8. 1 .2), the GMM layer is prompted to perform the sequence shown in Figure 5. The sequence 
repeats such that the MS receives an RLC/MAC block in every radio block which was 
assigned to it upon opening of the acknowledged mode downlink TBF. 

Referring to Figure 5, the GMM layer sends an LL_UNTTDATA_REQ (GSM 04.64 
section 7.2.2.6), carrying a GMM_INFORMATION message, to the LLC layer. The 
GMMINFORMATION message is created without any of the optional information 
elements. This message is then provided with an LLC three-octet header and a three-octet 
frame check sequence (FCS) to define an LLC frame which is sent to the RLC/MAC layer 
as a GRR_DATA_REQ (GSM 04.64 section 7.2.3.2). The message has an RLC header 
added to it, including the burst sequence number (BSN) which is incremented for each block 
(mod 128). Part of this RLC header is a length element which indicates how many octets of 
the message belong to the LLC Protocol Data Unit (PDU). Finally a MAC header is added. 
One important bit in this MAC header is the polling bit. This is set periodically (for example 
every 32 blocks), in order to cause the MS to send the Packet Downlink Ack/Nack message 
to inform the network (emulated by the test set) which of the previous RLC/MAC blocks 
were received successfully. This information is all that is needed for the BLER 
measurement. The RLC block is padded to fill the appropriate number of octets for the Layer 
One coding scheme that is to be used, and is then sent to Layer One where it is coded and 
transmitted to the MS. The construction of this RLC block for use with coding scheme CS4 
is shown in Figure 6. 

The MS receives the data and_decodes it. If it is correctly decoded, it will be 
forwarded to the RLC/MAC layer of protocol stack within the MS. When the polling bit is 
set the MS will transmit a Packet Downlink Ack/Nack message to the network (test set) on 
the specified radio block. The Packet Downlink Ack/Nack message contains information 
from which the test set can determine which BSN numbers have been correctly received and 
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which have not. As it knows which BSN numbers it has transmitted, it can derive the BLER. 

The MAC and RLC headers are removed and the remainder of the message is passed 
to the LLC layer as a GRR_DATA_IND. There the FCS and LLC header are processed and 
removed, and the remainder of the message is passed to the GMM layer as a 
5 LL_UNITD AT A_IND . At the GMM layer the message is found to be a 
GMM ENFORMATION message. It is processed and, being empty, no further action is 
taken. 

The second technique also allows an RLC acknowledged mode TBF to be held open 
and then uses the polling for packet ack/nack to facilitate the BLER measurement. However, 
10 there is a difference in the data which are sent. 

The first thing that the LLC layer does upon receipt of an LLC PDU is to verify that 
the FCS in the incoming data is correct. If the FCS is incorrect the LLC layer should discard 
the data and take no further action. 

Therefore in the second technique a constant stream of messages is sent to the LLC 
75 layer with an incorrect FCS. These messages will pass through the RLC/MAC layer and 
appear correct to it, but will be discarded by the LLC layer. It is then possible to poll for 
packet ack/nack messages from the RLC/MAC layer as before to determine the BLER. 

The procedure is illustrated in Figure 7. As before the procedure is performed after 
the MS has performed a GPRS attach procedure (GSM 04.08 section 4.7.3) and an 
20 acknowledged mode downlink TBF has been opened. The LLC layer is prompted to repeat 
the sequence shown in Figure 5 such that the MS receives an RLC/MAC block on every 
radio block which was assigned to it upon opening of the acknowledged mode downlink 
TBF. 

The LLC layer creates a random sequence of data, based on the coding scheme that 
25 will be used at Layer One. A valid LLC header is added and the FCS is computed. The FCS 
is then deliberately made incorrect, by calculating its inverse, and this incorrect FCS is 
attached to the rest of the data. These data are then sent to the RLC/MAC layer as a 
GRR_DATA_REQ. 

As in the first technique, the message has an RLC header added to it, including the 
30 burst sequence number (BSN) which is incremented for each block (mod 128). It also has 
a length element added, indicating how many octets of the message belong to the LLC PDU. 
Finally a MAC header is added, including the polling bit. This is set periodically to cause 

the MS to send a Packet Downlink Ack/Nack message.which informs the network (test set) 

which of the previous RLC/MAC blocks were received successfully. The message is padded 
35 to fill the appropriate number of octets for the Layer One coding scheme to be used, and sent 
to Layer One for coding and transmission to the MS. The construction of this message, using 
coding scheme 4, is shown in Figure 8. 
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The MS receives the radio block and decodes it. If it is correctly decoded, it is sent 
to the RLC/MAC layer in the MS's protocol stack. When the polling bit is set the MS will 
transmit a Packet Downlink Ack/Nack message on the specified radio block. The Packet 
Downlink Ack/Nack message contains information from which the test set can identify 
5 which BSN numbers have been received and which have not. As the test set knows which 
BSN numbers it has transmitted, it can derive the BLER. 

The MAC and RLC headers are removed and the remainder of the message is passed 
to the LLC layer as a GRR_DATA_IND. There, however, the FCS is found to be incorrect 
The specified procedure (GSM 04.64 section 5.8) is for the frame to be discarded without 
10 notification to the sender, thus allowing the measurement to continue without interruption 
from the MS and without the burden of processing the message at any higher level in the 
protocol stack. 
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CLAIMS 

[30003829 EP] 

1. A method of making block error rate measurements in a layered protocol 
communications system, comprising the steps of: 

5 opening and maintaining an information block flow by sending repeated message 

blocks which are defined at a selected layer in the protocol stack below the topmost layer; 
and 

monitoring ack/nack messages sent in response to the message blocks to determine 
whether the message blocks have been correctly transported. 

10 

2. The method of claim 1, wherein the message blocks have a predetermined 
characteristic which causes the message blocks to be discarded upon processing at the 
selected protocol layer in a communications unit receiving the message blocks. 

15 3. The method of claim 1 or claim 2, wherein the communications system is a general 
packet radio service (GPRS) and the selected protocol layer is a GPRS mobility management • 
layer. 

0 

4. The method of claim 3, wherein the repeated message blocks are 
20 GMM INFORMATION message blocks. 

5. The method of claim 4, wherein the predetermined characteristic comprises absence 
from a message block of any information elements other than a message header. 

25 6. The method of claim 1 or claim 2, wherein the communications system is a general 
packet radio service (GPRS) and the selected protocol layer is a GPRS logical link control 
layer. 

7. The method of claim 6, wherein the repeated message blocks are GRR_DATA_REQ 
3 0 message blocks. 

8. The method of claim 7, wherein the predetermined characteristic comprises inclusion 
in a message block of an invalid frame check sequence. 
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5 without imposing an undesirable processing burden on the handset. An information block 
flow is maintained by sending repeated message blocks from a test set which are defined at 
a selected layer in the protocol stack below the topmost layer. Ack/nack messages sent by 
the handset in response to the message blocks are monitored to determine whether the 
message blocks have been correctly transported, and thus derive the BLER. The message 
10 blocks sent by the test set can either be empty GMM_INFORMATION messages, or LLC 
frames with invalid frame check sequences. 
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GMM Info msg 



GMM Information Message, containing 2 octets: 
Protocol Discriminator, Skip Indicator, GMM Info 
Msg Identity. All other (optional) parts omitted. 



gmm_block 



LLC Frame 



Sent to LLC as LLUNITDATAREQ 



LLC 
header 
(3 octets) 



Information Field: j FCS 
gmm_block (2 octets) ! (3 octets) 



11c block 



RLC Block 



Sent to RLC/MAC as GRRDATAREQ 



MAC 


! RLC : 


header 


! header ! 


(1 octet) 


j (3 octets) • 



Information Field: 
llc_block (8 octets) 



Padding 
(40 octets 
+ 7 bits) 
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Sent to Layer 1 for channel coding and 
transmission 



LLC Frame 



LLC j 


! Invalid 






header ! Random data (42 octets) 


j FCS 


Uc_block 


(3 octets) ; 


! (3 octets) 







RLC Block 



Sent to RLC/MAC as GRR DATA REQ 



MAC 
header 
(1 octet) 



RLC 
header 
(3 octets) 



Information Field: 
llc_block (48 octets) 



Padding 
(7 bits) 
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Sent to Layer 1 for channel coding and 
transmission 



